This notebooks explores the results from running cell type annotation
with SingleR using the NBAtlas. The NBAtlas reference was
aggregated with SingleR prior to model training.
In this notebook, we visualize inferred cell type annotations
directly, compare them to normal consensus cell types, and validate cell
type assignments with marker genes.
Setup
options(readr.show_col_types = FALSE)
suppressPackageStartupMessages({
library(ggplot2)
library(patchwork)
library(SingleCellExperiment)
})
theme_set(theme_bw())
# Define color ramp for shared use in the heatmaps
heatmap_col_fun <- circlize::colorRamp2(c(0, 1), colors = c("white", "darkslateblue"))
# Set heatmap padding option
ComplexHeatmap::ht_opt(TITLE_PADDING = grid::unit(0.6, "in"))
# settings
options(
dplyr.summarise.inform = FALSE,
readr.show_col_types = FALSE
)
Paths
# The base path for the OpenScPCA repository, found by its (hidden) .git directory
repository_base <- rprojroot::find_root(rprojroot::is_git_root)
module_dir <- file.path(repository_base, "analyses", "cell-type-neuroblastoma-04")
ref_dir <- file.path(module_dir, "references")
results_dir <- file.path(module_dir, "results", "singler")
data_dir <- file.path(repository_base, "data", "current", "SCPCP000004")
# SingleR files
singler_files <- list.files(
path = results_dir,
pattern = "_singler-annotations\\.tsv",
recursive = TRUE,
full.names = TRUE
) |>
# add names as library id
purrr::set_names(
\(x) {
stringr::str_remove(basename(x), "_singler-annotations.tsv")
}
)
# merged SCE file
sce_file <- file.path(
merged_dir,
"SCPCP000004_merged.rds"
)
# broad consensus cell type groups
validation_url <- "https://raw.githubusercontent.com/AlexsLemonade/OpenScPCA-analysis/refs/heads/main/analyses/cell-type-consensus/references/consensus-validation-groups.tsv"
# palette files
recoded_palette_file <- file.path(
module_dir,
"palettes",
"harmonized-cell-type-palette.tsv"
)
nbatlas_palette_file <- file.path(
module_dir,
"palettes",
"nbatlas-marker-genes-palette.tsv"
)
# marker genes for validation
consensus_markers_file <- "https://raw.githubusercontent.com/AlexsLemonade/OpenScPCA-analysis/refs/heads/main/analyses/cell-type-consensus/references/validation-markers.tsv"
nbatlas_markers_file <- file.path(ref_dir, "nbatlas-marker-genes.tsv")
Functions
# Source Jaccard and heatmap utilities functions
source(file.path(module_dir, "scripts", "utils", "jaccard-utils.R"))
# Source additional utilities functions:
# - select_nbatlas_markers()
# - harmonize_celltypes()
# - faceted_umap()
# - generate_dotplot()
source(file.path(module_dir, "scripts", "utils", "celltype-utils.R"))
Prepare input data
Read SCE object to get consensus cell types and UMAP coordinates:
merged_sce <- readRDS(sce_file)
# immediately remove assays we don't need for space
assay(merged_sce, "spliced") <- NULL
assay(merged_sce, "counts") <- NULL
# Ensure cell_id is correct
merged_sce$cell_id <- colnames(merged_sce)
Read cell type data frames:
singler_df <- singler_files |>
purrr::map(readr::read_tsv) |>
purrr::list_rbind(names_to = "library_id") |>
dplyr::select(-delta.next, -labels) |>
dplyr::mutate(
# add cell id column for unique rows & joining
cell_id = glue::glue("{library_id}-{barcodes}"),
# recode NA -> "unknown_singler"
pruned.labels = ifelse(
is.na(pruned.labels),
"unknown_singler",
pruned.labels
)
)
# validation data frames
validation_df <- readr::read_tsv(validation_url) |>
dplyr::select(consensus_annotation, validation_group_annotation)
consensus_markers_df <- readr::read_tsv(consensus_markers_file)
nbatlas_markers_df <- readr::read_tsv(nbatlas_markers_file)
# set up palettes
# recoded to shared colors
recoded_palette_df <- readr::read_tsv(recoded_palette_file)
recoded_celltype_pal <- recoded_palette_df$hex_color
names(recoded_celltype_pal) <- recoded_palette_df$harmonized_label
# only the NBAtlas labels - use for validation dotplot
nbatlas_palette_df <- readr::read_tsv(nbatlas_palette_file)
nbatlas_celltype_pal <- nbatlas_palette_df$hex_color
names(nbatlas_celltype_pal) <- nbatlas_palette_df$NBAtlas_label
Join and prepare data for use:
celltype_df <- scuttle::makePerCellDF(
merged_sce,
use.coldata = c("barcodes", "sample_id", "library_id", "consensus_celltype_annotation"),
use.dimred = c("UMAP")
) |>
# there are repeated barcodes so we need to keep cell_id around
tibble::rownames_to_column("cell_id") |>
dplyr::rename(
UMAP1 = UMAP.1,
UMAP2 = UMAP.2,
consensus_annotation = consensus_celltype_annotation
) |>
dplyr::left_join(validation_df, by = "consensus_annotation") |>
# recode NAs to "unknown_consensus" and remove full consensus labels
dplyr::mutate(validation_group_annotation = ifelse(
is.na(validation_group_annotation),
"unknown_consensus",
validation_group_annotation
)) |>
dplyr::select(-consensus_annotation) |>
dplyr::left_join(singler_df, by = c("cell_id", "barcodes", "library_id")) |>
# we do specifically need to change pruned.labels from NE -> Neuroendocrine
dplyr::mutate(
pruned.labels = ifelse(pruned.labels == "NE", "Neuroendocrine", pruned.labels)
)
# Recode NBAtlas cell types where possible so they match with colors
celltype_recoded_df <- celltype_df |>
# rename to make annotation sources more clear
dplyr::rename(
"consensus_validation" = validation_group_annotation,
"singler" = pruned.labels
) |>
# pivot longer for wrangling
tidyr::pivot_longer(
c(consensus_validation, singler),
names_to = "annotation_type",
values_to = "label"
) |>
harmonize_celltypes(label, label_recoded)
Cell types in NBAtlas
Throughout this notebook, we compare the cell type labels from
SingleR with the consensus cell type labels. To facilitate
this, the resulting SingleR labels from
NBAtlas were grouped together to both a) mirror (where
possible) the broad consensus labels, and b) to make some visualizations
more manageable.
The table below shows the NBAtlas cell types and how
they are represented in visualizations, unless otherwise stated. Cells
labeled singler_unknown are those for which
SingleR could not reliably assign an annotation.
label_map_df <- celltype_recoded_df |>
dplyr::filter(annotation_type == "singler", label != "unknown_singler") |>
dplyr::select(label, label_recoded) |>
dplyr::distinct()
label_map_df |>
dplyr::group_by(label_recoded) |>
dplyr::summarize(all_labels = paste(label, collapse = ", ")) |>
dplyr::arrange(label_recoded) |>
dplyr::rename(
"Label shown in figures" = label_recoded,
"Underlying NBAltas label(s)" = all_labels
)
Heatmap
This section compares SingleR annotations to consensus
cell type annotations using a heatmap. The heatmap is colored by Jaccard
similarity index.
# Pivot wider for heatmap functions
celltype_recoded_wide_df <- celltype_recoded_df |>
dplyr::select(-label) |>
tidyr::pivot_wider(
names_from = annotation_type,
values_from = label_recoded
)
heatmap_col_fun <- circlize::colorRamp2(c(0, 1), colors = c("white", "darkslateblue"))
make_jaccard_heatmap(
celltype_recoded_wide_df,
"consensus_validation",
"singler",
"Consensus validation label",
"SingleR NBAtlas label"
)

We broadly see high compatibility between SingleR and
consensus labels. In addition, SingleR mostly classifies the unknown
consensus cells as Neuroendocrine, which is consistent with our
expectation that these are mostly tumor cells.
UMAPs
This section visualizes and compares SingleR annotations
to consensus cell type annotations using UMAPs. Note that the displayed
UMAP is from a merged object that has not been
batch-corrected.
Cell type labels have been harmonized between sources wherever
possible. Note that each set of labels has its own “stromal” category
which the labels distinguish. In addition, cells labeled
unknown_consensus are those with no assigned consensus
label, and cells labeled unknown_singler are those where
SingleR could not confidently assign a label.
Complete UMAP
First, we display the consensus and SingleR annotations
for all cells.
ggplot(celltype_recoded_df) +
aes(x = UMAP1, y = UMAP2, color = label_recoded) +
geom_point(size = 0.25, alpha = 0.5) +
scale_color_manual(
values = recoded_celltype_pal,
name = "Harmonized cell types"
) +
facet_wrap(vars(annotation_type)) +
coord_equal() +
theme(
legend.position = "bottom",
axis.ticks = element_blank(),
axis.text = element_blank()
) +
guides(color = guide_legend(override.aes = list(size = 2, alpha = 1)))

SingleR annotations only
Below we display a faceted UMAP to highlight the SingleR
annotations. Light gray cells in each panel represent all other cell
types.
celltype_recoded_df |>
dplyr::filter(annotation_type == "singler") |>
faceted_umap(
annotation_column = label_recoded,
celltype_colors = recoded_celltype_pal
)

Faceted comparison to consensus cell types
Below, we display faceted UMAPs highlighting a single cell type but
considering only cell types that have direct correspondence between
SingleR and consensus cell types. This allows us to see if
the normal cells that SingleR is labeling correspond well
to the normal cells identified by consensus labels. Each row displays a
cell type where the left column shows the consensus version and the
right column shows the SingleR version.
In addition, we include a category below putative-tumor
to directly compare the unknown consensus labels with the
Neuroendocrine cells labeled by SingleR. While
these categories are not necessarily directly comparable, they are each
most likely to contain tumor cells.
Also, note that the myeloid-labeled SingleR
cells are only neutrophils, but the consensus myeloid grouping
contains additional cell types.
direct_celltype_matches <- c(
"B cell",
"T cell",
"myeloid",
"macrophage",
"monocyte",
"dendritic cell",
"natural killer cell",
"fibroblast",
"endothelial cell",
"plasma cell",
"natural killer cell",
# we'll use this label to be able to directly compare unknown_consensus to Neuroendocrine
"putative-tumor"
)
celltype_facet_df <- celltype_recoded_df |>
dplyr::mutate(
# recode so Neuroendocrine matches with unknown_consensus in the plot
label_recoded = ifelse(
label_recoded %in% c("Neuroendocrine", "unknown_consensus"),
"putative-tumor",
label_recoded
)) |>
dplyr::filter(label_recoded %in% direct_celltype_matches)
faceted_umap(
celltype_facet_df,
annotation_column = label_recoded,
celltype_colors = recoded_celltype_pal,
facet_type = "grid",
annotation_type_column = annotation_type
)

There appears to be a reasonable correspondence between consensus-
and SingleR-colored UMAPS for each cell type. We see that
SingleR classified more cells compared to consensus, which
we expected, and we also see that the additional cells that
SingleR labeled are roughly in the same neighborhood as
their corresponding consensus labels.
Marker gene expression dotplots
In this section we’ll validate annotations using two sets of marker
genes:
- Marker genes identified in NBAtlas corresponding to the atlas cell
types
- This will tell us if we are picking up comparable signal in our data
that plays well with NBAtlas
- Consensus cell type marker genes
- This will provide an independent assessment of the reliability of
SingleR normal cell type assignments
# Prepare the expressed_genes vector
# we only care about if that gene is expressed otherwise we won't waste memory and include it
gene_sums <- rowData(merged_sce) |>
as.data.frame() |>
dplyr::select(contains("detected")) |>
as.matrix() |>
rowSums()
expressed_genes <- names(gene_sums)[gene_sums > 0]
NBAtlas marker genes
This dotplot shows the top-5 highest log2FC marker genes per NBAtlas
cell type for validation. Marker genes are taken directly from the
NBAtlas paper where they were identified with
Seurat::FindMarkers().
This plot does not show the recoded SingleR labels but
rather all labels that have associated marker genes; therefore, there
are more cell type categories in this plot than in other plots in this
report.
# data frame of top 5 upregulated genes per cell type
top_nbatlas_markers_df <- subset_nbatlas_markers(nbatlas_markers_df, 5, "up")
# we want to plot the literal labels here
full_celltype_df <- celltype_df |>
dplyr::filter(pruned.labels != "unknown_singler") |>
dplyr::select(cell_id, label = pruned.labels) |>
# collapse certain labels that are grouped in the marker genes
dplyr::mutate(
label = dplyr::case_when(
stringr::str_detect(label, "cDC") ~ "cDC",
stringr::str_detect(label, "monocyte") ~ "Monocyte",
.default = label
))
# Also update label_map_df to collapse those labels
label_map_df <- label_map_df |>
dplyr::mutate(
label = dplyr::case_when(
stringr::str_detect(label, "cDC") ~ "cDC",
stringr::str_detect(label, "monocyte") ~ "Monocyte",
.default = label)
) |>
unique()
# Prepare an order of label_recoded to help set the order for the literal underlying labels
label_coded_factor <- celltype_recoded_df |>
dplyr::filter(annotation_type == "singler", label_recoded != "unknown_singler") |>
dplyr::count(label_recoded, name = "total_cells") |>
dplyr::arrange(desc(total_cells)) |>
dplyr::pull(label_recoded)
label_recoded_factor <- factor(label_coded_factor, levels = label_coded_factor)
# get total number of cells per final annotation group and set up y_label
total_cells_df <- full_celltype_df |>
dplyr::count(label, name = "total_cells") |>
# order so cell types are grouped
dplyr::inner_join(label_map_df, by = "label" ) |>
dplyr::mutate(
label_recoded = as.factor(label_recoded),
label_recoded = forcats::fct_relevel(label_recoded, levels(label_recoded_factor))
) |>
dplyr::arrange(label_recoded) |>
dplyr::mutate(y_label = glue::glue("{label} ({total_cells})")) |>
# rename as expected for dotplot function - label_recoded needs to be the main column
dplyr::select(-label_recoded) |>
dplyr::rename(label_recoded = label)
total_cells_df$y_label <- factor(total_cells_df$y_label, levels = rev(total_cells_df$y_label))
nbatlas_bar_order <- total_cells_df$label_recoded
generate_dotplot(
merged_sce = merged_sce,
markers_df = top_nbatlas_markers_df,
# rename this after we've done all the wrangling
singler_df = full_celltype_df |> dplyr::rename(label_recoded = label),
total_cells_df = total_cells_df,
expressed_genes = expressed_genes,
bar_order = nbatlas_bar_order,
celltype_palette = nbatlas_celltype_pal,
min_cells = 0
)

For validation, we expect to see high marker gene expression along
the diagonal of the dotplot where cell type labels match with their
marker genes. We do broadly see high expression along the diagonal,
which means our labeled cells have some amount of similar signal to
those in NBAtlas. Some sets of marker genes show high expression across
multiple cell type categories in particular for closely related cell
types (e.g. monocyte, macrophage, myeloid, dendritic, or T-cells and
NK-cells), but there do not appear to be any strongly unexpected gene
expression patterns.
Importantly, these marker genes are not necessarily canonical marker
genes for the normal/immune cell types present, but were
empirically-determined based on the NBAtlas expression
patterns. There may therefore be overlapping marker genes between
categories, and the given marker genes may not be the “most” precise for
the cell types if analyzed independently.
Consensus validation marker genes
This dotplot shows expression of consensus validation marker genes
across matching cell types labeled with SingleR. Harmonized
SingleR labels with direct matches are shown on the top of
the y-axis (endothelial cell through
plasma cell), and the remaining SingleR labels
are below.
# Prepare data frame with singler labels to plot
singler_recoded_df <- celltype_recoded_wide_df |>
# we don't consider the NAs here
dplyr::filter(singler != "unknown_singler") |>
dplyr::select(cell_id, label_recoded = singler)
# to match up consensus and NBAtlas for ordering
direct_celltype_matches <- c(
"B cell",
"T cell",
"myeloid",
"macrophage",
"monocyte",
"fibroblast",
"dendritic cell",
"endothelial cell",
"plasma cell",
"natural killer cell"
)
total_cells_df <- singler_recoded_df |>
dplyr::count(label_recoded, name = "total_cells") |>
# labels that appear in both consensus+nbatlas should appear first
dplyr::mutate(in_both = label_recoded %in% direct_celltype_matches) |>
dplyr::group_by(in_both) |>
dplyr::arrange(total_cells, .by_group = TRUE) |>
dplyr::ungroup() |>
dplyr::mutate(y_label = glue::glue("{label_recoded} ({total_cells})"))
total_cells_df$y_label <- factor(total_cells_df$y_label, levels = total_cells_df$y_label)
# get the annotation bar order
consensus_bar_order <- total_cells_df |>
dplyr::filter(in_both) |>
dplyr::pull(label_recoded) |>
rev()
# prepare markers for dotplot
dotplot_consensus_markers_df <- consensus_markers_df |>
# consider only matching labels
dplyr::filter(validation_group_annotation %in% singler_recoded_df$label_recoded) |>
dplyr::select(
marker_gene_label = validation_group_annotation,
ensembl_gene_id,
gene_symbol
)
generate_dotplot(
merged_sce = merged_sce,
markers_df = dotplot_consensus_markers_df,
singler_df = singler_recoded_df,
total_cells_df = total_cells_df,
expressed_genes = expressed_genes,
bar_order = consensus_bar_order,
celltype_palette = recoded_celltype_pal,
min_cells = 0
)

Again, marker gene expression tends to be high in the matching cell
type categories, with the possible exception of B cell
which has somewhat lower gene expression of fewer genes; but, there is
still some expected expression there. We also see some “promiscuity”
where marker genes for closely-related cell types show high
expression.
Gene expression of unclassified consensus cells
Next, we look at expression of consensus validation marker genes for
each normal/harmonized cell type label. We’re specifically interested in
the marker gene expression for cells that were classified by
SingleR but have an unknown consensus cell type. We assume
the unknown consensus cells may be more likely to be tumor because they
could not be robustly classified otherwise, but since some of those
cells were called “normal” by SingleR we’d like to get a
sense of whether they really are normal.
We have two groups:
SingleR cells classified as
Neuroendocrine; these are putatively tumor cells
- We expect that these will have higher
Neuroendocrine
marker gene expression and lower normal gene expression
SingleR cells not classified as
Neuroendocrine; these are more likely to be normal cells
- We expect that these will have higher normal marker gene
expression
For this, we’ll consider the average gene expression among the top 20
NBAtlas marker genes for each cell type.
# data frame of top 20 upregulated genes per cell type
top_nbatlas_markers_df <- subset_nbatlas_markers(nbatlas_markers_df, 20, "up")
unknown_consensus_ids <- celltype_recoded_wide_df |>
dplyr::filter(consensus_validation == "unknown_consensus") |>
dplyr::pull(cell_id)
unknown_consensus_celltype_df <- full_celltype_df |>
dplyr::filter(cell_id %in% unknown_consensus_ids) |>
dplyr::mutate(
singler = ifelse(
label == "Neuroendocrine", "NE (likely tumor)", "Non-NE (likely normal)")
) |>
dplyr::select(-label)
goi <- unique(top_nbatlas_markers_df$ensembl_gene_id)
compare_annotations_expr_df <- scuttle::makePerCellDF(
merged_sce[goi, unknown_consensus_ids],
features = goi,
assay.type = "logcounts",
use.coldata = "cell_id",
use.dimred = FALSE
) |>
tidyr::pivot_longer(starts_with("ENSG"), names_to = "ensembl_gene_id", values_to = "logcounts") |>
# filter to only cells with expression
dplyr::filter(logcounts > 0) |>
# join the annotations and marker gene data frame; use inner since we've filtered already
dplyr::inner_join(unknown_consensus_celltype_df, by = "cell_id") |>
dplyr::left_join(top_nbatlas_markers_df, by = "ensembl_gene_id", relationship = "many-to-many") |>
# average by marker_gene_label
dplyr::group_by(singler, marker_gene_label, ensembl_gene_id) |>
dplyr::summarize(mean_exp = mean(logcounts)) |>
dplyr::ungroup() |>
dplyr::mutate(marker_gene_label = factor(marker_gene_label),
marker_gene_label = forcats::fct_relevel(marker_gene_label, nbatlas_bar_order))
ggplot(compare_annotations_expr_df) +
aes(x = marker_gene_label, y = mean_exp, color = singler) +
ggforce::geom_sina(position = position_dodge(width = 0.7)) +
labs(
x = "NBAtlas marker gene label",
y = "Mean expression across marker genes",
color = "SingleR annotation"
) +
theme(
axis.text.x = element_text(angle = 45, hjust = 1)
)

The left-most gene set on the x-axis is Neuroendocrine,
and normal cell types follow. This plot suggests that the normal cells
SingleR is picking up are likely to be normal cells: normal
gene expression for non-NE cells is higher compared to NE cells, and we
see the opposite trend for the Neuroendocrine marker
genes.
Session Info
# record the versions of the packages used in this analysis and other environment information
sessionInfo()
R version 4.4.0 (2024-04-24)
Platform: aarch64-apple-darwin20
Running under: macOS 15.5
Matrix products: default
BLAS: /System/Library/Frameworks/Accelerate.framework/Versions/A/Frameworks/vecLib.framework/Versions/A/libBLAS.dylib
LAPACK: /Library/Frameworks/R.framework/Versions/4.4-arm64/Resources/lib/libRlapack.dylib; LAPACK version 3.12.0
locale:
[1] en_US.UTF-8/en_US.UTF-8/en_US.UTF-8/C/en_US.UTF-8/en_US.UTF-8
time zone: America/New_York
tzcode source: internal
attached base packages:
[1] stats4 stats graphics grDevices datasets utils methods
[8] base
other attached packages:
[1] SingleCellExperiment_1.26.0 SummarizedExperiment_1.34.0
[3] Biobase_2.64.0 GenomicRanges_1.56.2
[5] GenomeInfoDb_1.40.1 IRanges_2.38.1
[7] S4Vectors_0.42.1 BiocGenerics_0.50.0
[9] MatrixGenerics_1.16.0 matrixStats_1.5.0
[11] patchwork_1.3.0 ggplot2_3.5.2
loaded via a namespace (and not attached):
[1] tidyselect_1.2.1 viridisLite_0.4.2
[3] dplyr_1.1.4 farver_2.1.2
[5] bitops_1.0-9 tweenr_2.0.3
[7] digest_0.6.37 lifecycle_1.0.4
[9] cluster_2.1.8 Cairo_1.6-2
[11] magrittr_2.0.3 compiler_4.4.0
[13] rlang_1.1.6 tools_4.4.0
[15] yaml_2.3.10 knitr_1.50
[17] labeling_0.4.3 S4Arrays_1.4.1
[19] bit_4.6.0 curl_6.3.0
[21] DelayedArray_0.30.1 plyr_1.8.9
[23] RColorBrewer_1.1-3 abind_1.4-8
[25] BiocParallel_1.38.0 withr_3.0.2
[27] purrr_1.0.4 polyclip_1.10-7
[29] grid_4.4.0 beachmat_2.20.0
[31] colorspace_2.1-1 MASS_7.3-64
[33] scales_1.4.0 iterators_1.0.14
[35] cli_3.6.5 crayon_1.5.3
[37] generics_0.1.4 httr_1.4.7
[39] tzdb_0.5.0 rjson_0.2.23
[41] DelayedMatrixStats_1.26.0 ggforce_0.5.0
[43] scuttle_1.14.0 stringr_1.5.1
[45] zlibbioc_1.50.0 parallel_4.4.0
[47] BiocManager_1.30.26 XVector_0.44.0
[49] vctrs_0.6.5 Matrix_1.7-1
[51] jsonlite_2.0.0 GetoptLong_1.0.5
[53] hms_1.1.3 bit64_4.6.0-1
[55] clue_0.3-66 jpeg_0.1-11
[57] foreach_1.5.2 tidyr_1.3.1
[59] glue_1.8.0 codetools_0.2-20
[61] stringi_1.8.7 shape_1.4.6.1
[63] gtable_0.3.6 UCSC.utils_1.0.0
[65] ComplexHeatmap_2.20.0 tibble_3.3.0
[67] pillar_1.10.2 GenomeInfoDbData_1.2.12
[69] circlize_0.4.16 R6_2.6.1
[71] sparseMatrixStats_1.16.0 doParallel_1.0.17
[73] rprojroot_2.0.4 vroom_1.6.5
[75] evaluate_1.0.3 lattice_0.22-6
[77] readr_2.1.5 png_0.1-8
[79] renv_1.1.3 ggmap_4.0.1
[81] Rcpp_1.0.14 SparseArray_1.4.8
[83] xfun_0.52 forcats_1.0.0
[85] pkgconfig_2.0.3 GlobalOptions_0.1.2
LS0tCnRpdGxlOiAiRXhwbG9yZSB0aGUgU2luZ2xlUiByZXN1bHRzIgphdXRob3I6ICJTdGVwaGFuaWUgSi4gU3BpZWxtYW4iCmRhdGU6ICJgciBTeXMuRGF0ZSgpYCIKb3V0cHV0OgogIGh0bWxfbm90ZWJvb2s6CiAgICB0b2M6IHRydWUKICAgIHRvY19kZXB0aDogMwogICAgY29kZV9mb2xkaW5nOiBoaWRlCi0tLQoKVGhpcyBub3RlYm9va3MgZXhwbG9yZXMgdGhlIHJlc3VsdHMgZnJvbSBydW5uaW5nIGNlbGwgdHlwZSBhbm5vdGF0aW9uIHdpdGggYFNpbmdsZVJgIHVzaW5nIHRoZSBOQkF0bGFzLgpUaGUgTkJBdGxhcyByZWZlcmVuY2Ugd2FzIGFnZ3JlZ2F0ZWQgd2l0aCBgU2luZ2xlUmAgcHJpb3IgdG8gbW9kZWwgdHJhaW5pbmcuCgpJbiB0aGlzIG5vdGVib29rLCB3ZSB2aXN1YWxpemUgaW5mZXJyZWQgY2VsbCB0eXBlIGFubm90YXRpb25zIGRpcmVjdGx5LCBjb21wYXJlIHRoZW0gdG8gbm9ybWFsIGNvbnNlbnN1cyBjZWxsIHR5cGVzLCBhbmQgdmFsaWRhdGUgY2VsbCB0eXBlIGFzc2lnbm1lbnRzIHdpdGggbWFya2VyIGdlbmVzLgoKCiMjIFNldHVwCgpgYGB7ciwgd2FybmluZyA9IEZBTFNFfQpvcHRpb25zKHJlYWRyLnNob3dfY29sX3R5cGVzID0gRkFMU0UpCnN1cHByZXNzUGFja2FnZVN0YXJ0dXBNZXNzYWdlcyh7CiAgbGlicmFyeShnZ3Bsb3QyKQogIGxpYnJhcnkocGF0Y2h3b3JrKQogIGxpYnJhcnkoU2luZ2xlQ2VsbEV4cGVyaW1lbnQpCn0pCgp0aGVtZV9zZXQodGhlbWVfYncoKSkKCiMgRGVmaW5lIGNvbG9yIHJhbXAgZm9yIHNoYXJlZCB1c2UgaW4gdGhlIGhlYXRtYXBzCmhlYXRtYXBfY29sX2Z1biA8LSBjaXJjbGl6ZTo6Y29sb3JSYW1wMihjKDAsIDEpLCBjb2xvcnMgPSBjKCJ3aGl0ZSIsICJkYXJrc2xhdGVibHVlIikpCiMgU2V0IGhlYXRtYXAgcGFkZGluZyBvcHRpb24KQ29tcGxleEhlYXRtYXA6Omh0X29wdChUSVRMRV9QQURESU5HID0gZ3JpZDo6dW5pdCgwLjYsICJpbiIpKQoKIyBzZXR0aW5ncwpvcHRpb25zKAogIGRwbHlyLnN1bW1hcmlzZS5pbmZvcm0gPSBGQUxTRSwgCiAgcmVhZHIuc2hvd19jb2xfdHlwZXMgPSBGQUxTRQopCmBgYAoKCiMjIyBQYXRocwoKYGBge3IgYmFzZSBwYXRoc30KIyBUaGUgYmFzZSBwYXRoIGZvciB0aGUgT3BlblNjUENBIHJlcG9zaXRvcnksIGZvdW5kIGJ5IGl0cyAoaGlkZGVuKSAuZ2l0IGRpcmVjdG9yeQpyZXBvc2l0b3J5X2Jhc2UgPC0gcnByb2pyb290OjpmaW5kX3Jvb3QocnByb2pyb290Ojppc19naXRfcm9vdCkKCm1vZHVsZV9kaXIgPC0gZmlsZS5wYXRoKHJlcG9zaXRvcnlfYmFzZSwgImFuYWx5c2VzIiwgImNlbGwtdHlwZS1uZXVyb2JsYXN0b21hLTA0IikKcmVmX2RpciA8LSBmaWxlLnBhdGgobW9kdWxlX2RpciwgInJlZmVyZW5jZXMiKQpyZXN1bHRzX2RpciA8LSBmaWxlLnBhdGgobW9kdWxlX2RpciwgInJlc3VsdHMiLCAic2luZ2xlciIpCmRhdGFfZGlyIDwtIGZpbGUucGF0aChyZXBvc2l0b3J5X2Jhc2UsICJkYXRhIiwgImN1cnJlbnQiLCAiU0NQQ1AwMDAwMDQiKQptZXJnZWRfZGlyIDwtIGZpbGUucGF0aChyZXBvc2l0b3J5X2Jhc2UsICJkYXRhIiwgImN1cnJlbnQiLCAicmVzdWx0cyIsICJtZXJnZS1zY2UiLCAiU0NQQ1AwMDAwMDQiKQpgYGAKCgpgYGB7ciBmaWxlIHBhdGhzfQojIFNpbmdsZVIgZmlsZXMKc2luZ2xlcl9maWxlcyA8LSBsaXN0LmZpbGVzKAogIHBhdGggPSByZXN1bHRzX2RpciwKICBwYXR0ZXJuID0gIl9zaW5nbGVyLWFubm90YXRpb25zXFwudHN2IiwKICByZWN1cnNpdmUgPSBUUlVFLAogIGZ1bGwubmFtZXMgPSBUUlVFCikgfD4KICAjIGFkZCBuYW1lcyBhcyBsaWJyYXJ5IGlkCiAgcHVycnI6OnNldF9uYW1lcygKICAgIFwoeCkgewogICAgICBzdHJpbmdyOjpzdHJfcmVtb3ZlKGJhc2VuYW1lKHgpLCAiX3NpbmdsZXItYW5ub3RhdGlvbnMudHN2IikKICAgIH0KICApCgojIG1lcmdlZCBTQ0UgZmlsZQpzY2VfZmlsZSA8LSBmaWxlLnBhdGgoCiAgbWVyZ2VkX2RpciwKICAiU0NQQ1AwMDAwMDRfbWVyZ2VkLnJkcyIKKQoKIyBicm9hZCBjb25zZW5zdXMgY2VsbCB0eXBlIGdyb3Vwcwp2YWxpZGF0aW9uX3VybCA8LSAiaHR0cHM6Ly9yYXcuZ2l0aHVidXNlcmNvbnRlbnQuY29tL0FsZXhzTGVtb25hZGUvT3BlblNjUENBLWFuYWx5c2lzL3JlZnMvaGVhZHMvbWFpbi9hbmFseXNlcy9jZWxsLXR5cGUtY29uc2Vuc3VzL3JlZmVyZW5jZXMvY29uc2Vuc3VzLXZhbGlkYXRpb24tZ3JvdXBzLnRzdiIKCiMgcGFsZXR0ZSBmaWxlcwpyZWNvZGVkX3BhbGV0dGVfZmlsZSA8LSBmaWxlLnBhdGgoCiAgbW9kdWxlX2RpciwKICAicGFsZXR0ZXMiLAogICJoYXJtb25pemVkLWNlbGwtdHlwZS1wYWxldHRlLnRzdiIKKQoKbmJhdGxhc19wYWxldHRlX2ZpbGUgPC0gZmlsZS5wYXRoKAogIG1vZHVsZV9kaXIsCiAgInBhbGV0dGVzIiwKICAibmJhdGxhcy1tYXJrZXItZ2VuZXMtcGFsZXR0ZS50c3YiCikKCiMgbWFya2VyIGdlbmVzIGZvciB2YWxpZGF0aW9uCmNvbnNlbnN1c19tYXJrZXJzX2ZpbGUgPC0gImh0dHBzOi8vcmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbS9BbGV4c0xlbW9uYWRlL09wZW5TY1BDQS1hbmFseXNpcy9yZWZzL2hlYWRzL21haW4vYW5hbHlzZXMvY2VsbC10eXBlLWNvbnNlbnN1cy9yZWZlcmVuY2VzL3ZhbGlkYXRpb24tbWFya2Vycy50c3YiCm5iYXRsYXNfbWFya2Vyc19maWxlIDwtIGZpbGUucGF0aChyZWZfZGlyLCAibmJhdGxhcy1tYXJrZXItZ2VuZXMudHN2IikKYGBgCgojIyMgRnVuY3Rpb25zCgpgYGB7cn0KIyBTb3VyY2UgSmFjY2FyZCBhbmQgaGVhdG1hcCB1dGlsaXRpZXMgZnVuY3Rpb25zCnNvdXJjZShmaWxlLnBhdGgobW9kdWxlX2RpciwgInNjcmlwdHMiLCAidXRpbHMiLCAiamFjY2FyZC11dGlscy5SIikpCgojIFNvdXJjZSBhZGRpdGlvbmFsIHV0aWxpdGllcyBmdW5jdGlvbnM6CiMgLSBzZWxlY3RfbmJhdGxhc19tYXJrZXJzKCkKIyAtIGhhcm1vbml6ZV9jZWxsdHlwZXMoKQojIC0gZmFjZXRlZF91bWFwKCkKIyAtIGdlbmVyYXRlX2RvdHBsb3QoKQpzb3VyY2UoZmlsZS5wYXRoKG1vZHVsZV9kaXIsICJzY3JpcHRzIiwgInV0aWxzIiwgImNlbGx0eXBlLXV0aWxzLlIiKSkKYGBgCgoKIyMjIFByZXBhcmUgaW5wdXQgZGF0YQoKUmVhZCBTQ0Ugb2JqZWN0IHRvIGdldCBjb25zZW5zdXMgY2VsbCB0eXBlcyBhbmQgVU1BUCBjb29yZGluYXRlczoKCmBgYHtyfQptZXJnZWRfc2NlIDwtIHJlYWRSRFMoc2NlX2ZpbGUpCiMgaW1tZWRpYXRlbHkgcmVtb3ZlIGFzc2F5cyB3ZSBkb24ndCBuZWVkIGZvciBzcGFjZQphc3NheShtZXJnZWRfc2NlLCAic3BsaWNlZCIpIDwtIE5VTEwKYXNzYXkobWVyZ2VkX3NjZSwgImNvdW50cyIpIDwtIE5VTEwKCiMgRW5zdXJlIGNlbGxfaWQgaXMgY29ycmVjdAptZXJnZWRfc2NlJGNlbGxfaWQgPC0gY29sbmFtZXMobWVyZ2VkX3NjZSkKYGBgCgpSZWFkIGNlbGwgdHlwZSBkYXRhIGZyYW1lczoKCmBgYHtyfQpzaW5nbGVyX2RmIDwtIHNpbmdsZXJfZmlsZXMgfD4KICBwdXJycjo6bWFwKHJlYWRyOjpyZWFkX3RzdikgfD4KICBwdXJycjo6bGlzdF9yYmluZChuYW1lc190byA9ICJsaWJyYXJ5X2lkIikgfD4KICBkcGx5cjo6c2VsZWN0KC1kZWx0YS5uZXh0LCAtbGFiZWxzKSB8PgogIGRwbHlyOjptdXRhdGUoCiAgICAjIGFkZCBjZWxsIGlkIGNvbHVtbiBmb3IgdW5pcXVlIHJvd3MgJiBqb2luaW5nCiAgICBjZWxsX2lkID0gZ2x1ZTo6Z2x1ZSgie2xpYnJhcnlfaWR9LXtiYXJjb2Rlc30iKSwKICAgICMgcmVjb2RlIE5BIC0+ICJ1bmtub3duX3NpbmdsZXIiCiAgICBwcnVuZWQubGFiZWxzID0gaWZlbHNlKAogICAgICBpcy5uYShwcnVuZWQubGFiZWxzKSwKICAgICAgInVua25vd25fc2luZ2xlciIsCiAgICAgIHBydW5lZC5sYWJlbHMKICAgICkKICApCgojIHZhbGlkYXRpb24gZGF0YSBmcmFtZXMKdmFsaWRhdGlvbl9kZiA8LSByZWFkcjo6cmVhZF90c3YodmFsaWRhdGlvbl91cmwpIHw+CiAgZHBseXI6OnNlbGVjdChjb25zZW5zdXNfYW5ub3RhdGlvbiwgdmFsaWRhdGlvbl9ncm91cF9hbm5vdGF0aW9uKQpjb25zZW5zdXNfbWFya2Vyc19kZiA8LSByZWFkcjo6cmVhZF90c3YoY29uc2Vuc3VzX21hcmtlcnNfZmlsZSkKbmJhdGxhc19tYXJrZXJzX2RmIDwtIHJlYWRyOjpyZWFkX3RzdihuYmF0bGFzX21hcmtlcnNfZmlsZSkKCgojIHNldCB1cCBwYWxldHRlcwoKIyByZWNvZGVkIHRvIHNoYXJlZCBjb2xvcnMKcmVjb2RlZF9wYWxldHRlX2RmIDwtIHJlYWRyOjpyZWFkX3RzdihyZWNvZGVkX3BhbGV0dGVfZmlsZSkKcmVjb2RlZF9jZWxsdHlwZV9wYWwgPC0gcmVjb2RlZF9wYWxldHRlX2RmJGhleF9jb2xvcgpuYW1lcyhyZWNvZGVkX2NlbGx0eXBlX3BhbCkgPC0gcmVjb2RlZF9wYWxldHRlX2RmJGhhcm1vbml6ZWRfbGFiZWwKCiMgb25seSB0aGUgTkJBdGxhcyBsYWJlbHMgLSB1c2UgZm9yIHZhbGlkYXRpb24gZG90cGxvdApuYmF0bGFzX3BhbGV0dGVfZGYgPC0gcmVhZHI6OnJlYWRfdHN2KG5iYXRsYXNfcGFsZXR0ZV9maWxlKQpuYmF0bGFzX2NlbGx0eXBlX3BhbCA8LSBuYmF0bGFzX3BhbGV0dGVfZGYkaGV4X2NvbG9yCm5hbWVzKG5iYXRsYXNfY2VsbHR5cGVfcGFsKSA8LSBuYmF0bGFzX3BhbGV0dGVfZGYkTkJBdGxhc19sYWJlbAoKYGBgCgpKb2luIGFuZCBwcmVwYXJlIGRhdGEgZm9yIHVzZToKCmBgYHtyfQpjZWxsdHlwZV9kZiA8LSBzY3V0dGxlOjptYWtlUGVyQ2VsbERGKAogIG1lcmdlZF9zY2UsCiAgdXNlLmNvbGRhdGEgPSBjKCJiYXJjb2RlcyIsICJzYW1wbGVfaWQiLCAibGlicmFyeV9pZCIsICJjb25zZW5zdXNfY2VsbHR5cGVfYW5ub3RhdGlvbiIpLAogIHVzZS5kaW1yZWQgPSBjKCJVTUFQIikKKSB8PgogICMgdGhlcmUgYXJlIHJlcGVhdGVkIGJhcmNvZGVzIHNvIHdlIG5lZWQgdG8ga2VlcCBjZWxsX2lkIGFyb3VuZAogIHRpYmJsZTo6cm93bmFtZXNfdG9fY29sdW1uKCJjZWxsX2lkIikgfD4KICBkcGx5cjo6cmVuYW1lKAogICAgVU1BUDEgPSBVTUFQLjEsCiAgICBVTUFQMiA9IFVNQVAuMiwKICAgIGNvbnNlbnN1c19hbm5vdGF0aW9uID0gY29uc2Vuc3VzX2NlbGx0eXBlX2Fubm90YXRpb24KICApIHw+CiAgZHBseXI6OmxlZnRfam9pbih2YWxpZGF0aW9uX2RmLCBieSA9ICJjb25zZW5zdXNfYW5ub3RhdGlvbiIpIHw+CiAgIyByZWNvZGUgTkFzIHRvICJ1bmtub3duX2NvbnNlbnN1cyIgYW5kIHJlbW92ZSBmdWxsIGNvbnNlbnN1cyBsYWJlbHMKICBkcGx5cjo6bXV0YXRlKHZhbGlkYXRpb25fZ3JvdXBfYW5ub3RhdGlvbiA9IGlmZWxzZSgKICAgIGlzLm5hKHZhbGlkYXRpb25fZ3JvdXBfYW5ub3RhdGlvbiksCiAgICAidW5rbm93bl9jb25zZW5zdXMiLAogICAgdmFsaWRhdGlvbl9ncm91cF9hbm5vdGF0aW9uCiAgKSkgfD4KICBkcGx5cjo6c2VsZWN0KC1jb25zZW5zdXNfYW5ub3RhdGlvbikgfD4KICBkcGx5cjo6bGVmdF9qb2luKHNpbmdsZXJfZGYsIGJ5ID0gYygiY2VsbF9pZCIsICJiYXJjb2RlcyIsICJsaWJyYXJ5X2lkIikpIHw+CiAgIyB3ZSBkbyBzcGVjaWZpY2FsbHkgbmVlZCB0byBjaGFuZ2UgcHJ1bmVkLmxhYmVscyBmcm9tIE5FIC0+IE5ldXJvZW5kb2NyaW5lCiAgZHBseXI6Om11dGF0ZSgKICAgIHBydW5lZC5sYWJlbHMgPSBpZmVsc2UocHJ1bmVkLmxhYmVscyA9PSAiTkUiLCAiTmV1cm9lbmRvY3JpbmUiLCBwcnVuZWQubGFiZWxzKQogICkKCiMgUmVjb2RlIE5CQXRsYXMgY2VsbCB0eXBlcyB3aGVyZSBwb3NzaWJsZSBzbyB0aGV5IG1hdGNoIHdpdGggY29sb3JzCmNlbGx0eXBlX3JlY29kZWRfZGYgPC0gY2VsbHR5cGVfZGYgfD4KICAjIHJlbmFtZSB0byBtYWtlIGFubm90YXRpb24gc291cmNlcyBtb3JlIGNsZWFyCiAgZHBseXI6OnJlbmFtZSgKICAgICJjb25zZW5zdXNfdmFsaWRhdGlvbiIgPSB2YWxpZGF0aW9uX2dyb3VwX2Fubm90YXRpb24sCiAgICAic2luZ2xlciIgPSBwcnVuZWQubGFiZWxzCiAgKSB8PgogICMgcGl2b3QgbG9uZ2VyIGZvciB3cmFuZ2xpbmcKICB0aWR5cjo6cGl2b3RfbG9uZ2VyKAogICAgYyhjb25zZW5zdXNfdmFsaWRhdGlvbiwgc2luZ2xlciksCiAgICBuYW1lc190byA9ICJhbm5vdGF0aW9uX3R5cGUiLAogICAgdmFsdWVzX3RvID0gImxhYmVsIgogICkgfD4gCiAgaGFybW9uaXplX2NlbGx0eXBlcyhsYWJlbCwgbGFiZWxfcmVjb2RlZCkKICAKYGBgCgoKIyMgQ2VsbCB0eXBlcyBpbiBOQkF0bGFzCgpUaHJvdWdob3V0IHRoaXMgbm90ZWJvb2ssIHdlIGNvbXBhcmUgdGhlIGNlbGwgdHlwZSBsYWJlbHMgZnJvbSBgU2luZ2xlUmAgd2l0aCB0aGUgY29uc2Vuc3VzIGNlbGwgdHlwZSBsYWJlbHMuClRvIGZhY2lsaXRhdGUgdGhpcywgdGhlIHJlc3VsdGluZyBgU2luZ2xlUmAgbGFiZWxzIGZyb20gYE5CQXRsYXNgIHdlcmUgZ3JvdXBlZCB0b2dldGhlciB0byBib3RoIGEpIG1pcnJvciAod2hlcmUgcG9zc2libGUpIHRoZSBicm9hZCBjb25zZW5zdXMgbGFiZWxzLCBhbmQgYikgdG8gbWFrZSBzb21lIHZpc3VhbGl6YXRpb25zIG1vcmUgbWFuYWdlYWJsZS4KClRoZSB0YWJsZSBiZWxvdyBzaG93cyB0aGUgYE5CQXRsYXNgIGNlbGwgdHlwZXMgYW5kIGhvdyB0aGV5IGFyZSByZXByZXNlbnRlZCBpbiB2aXN1YWxpemF0aW9ucywgdW5sZXNzIG90aGVyd2lzZSBzdGF0ZWQuCkNlbGxzIGxhYmVsZWQgYHNpbmdsZXJfdW5rbm93bmAgYXJlIHRob3NlIGZvciB3aGljaCBgU2luZ2xlUmAgY291bGQgbm90IHJlbGlhYmx5IGFzc2lnbiBhbiBhbm5vdGF0aW9uLgoKCmBgYHtyfQpsYWJlbF9tYXBfZGYgPC0gY2VsbHR5cGVfcmVjb2RlZF9kZiB8PgogIGRwbHlyOjpmaWx0ZXIoYW5ub3RhdGlvbl90eXBlID09ICJzaW5nbGVyIiwgbGFiZWwgIT0gInVua25vd25fc2luZ2xlciIpIHw+CiAgZHBseXI6OnNlbGVjdChsYWJlbCwgbGFiZWxfcmVjb2RlZCkgfD4KICBkcGx5cjo6ZGlzdGluY3QoKQoKbGFiZWxfbWFwX2RmIHw+CiAgZHBseXI6Omdyb3VwX2J5KGxhYmVsX3JlY29kZWQpIHw+CiAgZHBseXI6OnN1bW1hcml6ZShhbGxfbGFiZWxzID0gcGFzdGUobGFiZWwsIGNvbGxhcHNlID0gIiwgIikpIHw+CiAgZHBseXI6OmFycmFuZ2UobGFiZWxfcmVjb2RlZCkgfD4KICBkcGx5cjo6cmVuYW1lKAogICAgIkxhYmVsIHNob3duIGluIGZpZ3VyZXMiID0gbGFiZWxfcmVjb2RlZCwKICAgICJVbmRlcmx5aW5nIE5CQWx0YXMgbGFiZWwocykiID0gYWxsX2xhYmVscwogICkKYGBgCgoKCiMjIEhlYXRtYXAKClRoaXMgc2VjdGlvbiBjb21wYXJlcyBgU2luZ2xlUmAgYW5ub3RhdGlvbnMgdG8gY29uc2Vuc3VzIGNlbGwgdHlwZSBhbm5vdGF0aW9ucyB1c2luZyBhIGhlYXRtYXAuClRoZSBoZWF0bWFwIGlzIGNvbG9yZWQgYnkgSmFjY2FyZCBzaW1pbGFyaXR5IGluZGV4LgoKYGBge3IsIGZpZy5oZWlnaHQgPSA4LCBmaWcud2lkdGggPSA4fSAKIyBQaXZvdCB3aWRlciBmb3IgaGVhdG1hcCBmdW5jdGlvbnMKY2VsbHR5cGVfcmVjb2RlZF93aWRlX2RmIDwtIGNlbGx0eXBlX3JlY29kZWRfZGYgfD4KICBkcGx5cjo6c2VsZWN0KC1sYWJlbCkgfD4KICB0aWR5cjo6cGl2b3Rfd2lkZXIoCiAgICBuYW1lc19mcm9tID0gYW5ub3RhdGlvbl90eXBlLAogICAgdmFsdWVzX2Zyb20gPSBsYWJlbF9yZWNvZGVkCiAgKQoKaGVhdG1hcF9jb2xfZnVuIDwtIGNpcmNsaXplOjpjb2xvclJhbXAyKGMoMCwgMSksIGNvbG9ycyA9IGMoIndoaXRlIiwgImRhcmtzbGF0ZWJsdWUiKSkKCm1ha2VfamFjY2FyZF9oZWF0bWFwKAogIGNlbGx0eXBlX3JlY29kZWRfd2lkZV9kZiwKICAiY29uc2Vuc3VzX3ZhbGlkYXRpb24iLAogICJzaW5nbGVyIiwKICAiQ29uc2Vuc3VzIHZhbGlkYXRpb24gbGFiZWwiLAogICJTaW5nbGVSIE5CQXRsYXMgbGFiZWwiCikKYGBgCgpXZSBicm9hZGx5IHNlZSBoaWdoIGNvbXBhdGliaWxpdHkgYmV0d2VlbiBgU2luZ2xlUmAgYW5kIGNvbnNlbnN1cyBsYWJlbHMuCkluIGFkZGl0aW9uLCBTaW5nbGVSIG1vc3RseSBjbGFzc2lmaWVzIHRoZSB1bmtub3duIGNvbnNlbnN1cyBjZWxscyBhcyBOZXVyb2VuZG9jcmluZSwgd2hpY2ggaXMgY29uc2lzdGVudCB3aXRoIG91ciBleHBlY3RhdGlvbiB0aGF0IHRoZXNlIGFyZSBtb3N0bHkgdHVtb3IgY2VsbHMuCgojIyBVTUFQcwoKVGhpcyBzZWN0aW9uIHZpc3VhbGl6ZXMgYW5kIGNvbXBhcmVzIGBTaW5nbGVSYCBhbm5vdGF0aW9ucyB0byBjb25zZW5zdXMgY2VsbCB0eXBlIGFubm90YXRpb25zIHVzaW5nIFVNQVBzLgpOb3RlIHRoYXQgdGhlIGRpc3BsYXllZCBVTUFQIGlzIGZyb20gYSBtZXJnZWQgb2JqZWN0IHRoYXQgaGFzIF9ub3QgYmVlbiBiYXRjaC1jb3JyZWN0ZWQuXwoKQ2VsbCB0eXBlIGxhYmVscyBoYXZlIGJlZW4gaGFybW9uaXplZCBiZXR3ZWVuIHNvdXJjZXMgd2hlcmV2ZXIgcG9zc2libGUuCk5vdGUgdGhhdCBlYWNoIHNldCBvZiBsYWJlbHMgaGFzIGl0cyBvd24gInN0cm9tYWwiIGNhdGVnb3J5IHdoaWNoIHRoZSBsYWJlbHMgZGlzdGluZ3Vpc2guCkluIGFkZGl0aW9uLCBjZWxscyBsYWJlbGVkIGB1bmtub3duX2NvbnNlbnN1c2AgYXJlIHRob3NlIHdpdGggbm8gYXNzaWduZWQgY29uc2Vuc3VzIGxhYmVsLCBhbmQgY2VsbHMgbGFiZWxlZCBgdW5rbm93bl9zaW5nbGVyYCBhcmUgdGhvc2Ugd2hlcmUgYFNpbmdsZVJgIGNvdWxkIG5vdCBjb25maWRlbnRseSBhc3NpZ24gYSBsYWJlbC4KCiMjIyBDb21wbGV0ZSBVTUFQCgpGaXJzdCwgd2UgZGlzcGxheSB0aGUgY29uc2Vuc3VzIGFuZCBgU2luZ2xlUmAgYW5ub3RhdGlvbnMgZm9yIGFsbCBjZWxscy4KCmBgYHtyLCBmaWcud2lkdGggPSAxNCwgZmlnLmhlaWdodCA9IDd9CmdncGxvdChjZWxsdHlwZV9yZWNvZGVkX2RmKSArCiAgYWVzKHggPSBVTUFQMSwgeSA9IFVNQVAyLCBjb2xvciA9IGxhYmVsX3JlY29kZWQpICsKICBnZW9tX3BvaW50KHNpemUgPSAwLjI1LCBhbHBoYSA9IDAuNSkgKwogIHNjYWxlX2NvbG9yX21hbnVhbCgKICAgIHZhbHVlcyA9IHJlY29kZWRfY2VsbHR5cGVfcGFsLAogICAgbmFtZSA9ICJIYXJtb25pemVkIGNlbGwgdHlwZXMiCiAgKSArCiAgZmFjZXRfd3JhcCh2YXJzKGFubm90YXRpb25fdHlwZSkpICsKICBjb29yZF9lcXVhbCgpICsKICB0aGVtZSgKICAgIGxlZ2VuZC5wb3NpdGlvbiA9ICJib3R0b20iLAogICAgYXhpcy50aWNrcyA9IGVsZW1lbnRfYmxhbmsoKSwKICAgIGF4aXMudGV4dCA9IGVsZW1lbnRfYmxhbmsoKQogICkgKwogIGd1aWRlcyhjb2xvciA9IGd1aWRlX2xlZ2VuZChvdmVycmlkZS5hZXMgPSBsaXN0KHNpemUgPSAyLCBhbHBoYSA9IDEpKSkKYGBgCgojIyMgU2luZ2xlUiBhbm5vdGF0aW9ucyBvbmx5CgpCZWxvdyB3ZSBkaXNwbGF5IGEgZmFjZXRlZCBVTUFQIHRvIGhpZ2hsaWdodCB0aGUgYFNpbmdsZVJgIGFubm90YXRpb25zLgpMaWdodCBncmF5IGNlbGxzIGluIGVhY2ggcGFuZWwgcmVwcmVzZW50IGFsbCBvdGhlciBjZWxsIHR5cGVzLgoKYGBge3IgZmlnLndpZHRoID0gMTYsIGZpZy5oZWlnaHQgPSAxNn0KY2VsbHR5cGVfcmVjb2RlZF9kZiB8PgogIGRwbHlyOjpmaWx0ZXIoYW5ub3RhdGlvbl90eXBlID09ICJzaW5nbGVyIikgfD4KICBmYWNldGVkX3VtYXAoCiAgICBhbm5vdGF0aW9uX2NvbHVtbiA9IGxhYmVsX3JlY29kZWQsCiAgICBjZWxsdHlwZV9jb2xvcnMgPSByZWNvZGVkX2NlbGx0eXBlX3BhbAogICkKYGBgCgoKIyMjIEZhY2V0ZWQgY29tcGFyaXNvbiB0byBjb25zZW5zdXMgY2VsbCB0eXBlcwoKQmVsb3csIHdlIGRpc3BsYXkgZmFjZXRlZCBVTUFQcyBoaWdobGlnaHRpbmcgYSBzaW5nbGUgY2VsbCB0eXBlIGJ1dCBjb25zaWRlcmluZyBvbmx5IGNlbGwgdHlwZXMgdGhhdCBoYXZlIGRpcmVjdCBjb3JyZXNwb25kZW5jZSBiZXR3ZWVuIGBTaW5nbGVSYCBhbmQgY29uc2Vuc3VzIGNlbGwgdHlwZXMuClRoaXMgYWxsb3dzIHVzIHRvIHNlZSBpZiB0aGUgbm9ybWFsIGNlbGxzIHRoYXQgYFNpbmdsZVJgIGlzIGxhYmVsaW5nIGNvcnJlc3BvbmQgd2VsbCB0byB0aGUgbm9ybWFsIGNlbGxzIGlkZW50aWZpZWQgYnkgY29uc2Vuc3VzIGxhYmVscy4KRWFjaCByb3cgZGlzcGxheXMgYSBjZWxsIHR5cGUgd2hlcmUgdGhlIGxlZnQgY29sdW1uIHNob3dzIHRoZSBjb25zZW5zdXMgdmVyc2lvbiBhbmQgdGhlIHJpZ2h0IGNvbHVtbiBzaG93cyB0aGUgYFNpbmdsZVJgIHZlcnNpb24uCgoKSW4gYWRkaXRpb24sIHdlIGluY2x1ZGUgYSBjYXRlZ29yeSBiZWxvdyBgcHV0YXRpdmUtdHVtb3JgIHRvIGRpcmVjdGx5IGNvbXBhcmUgdGhlIHVua25vd24gY29uc2Vuc3VzIGxhYmVscyB3aXRoIHRoZSBgTmV1cm9lbmRvY3JpbmVgIGNlbGxzIGxhYmVsZWQgYnkgYFNpbmdsZVIuYCAKV2hpbGUgdGhlc2UgY2F0ZWdvcmllcyBhcmUgbm90IG5lY2Vzc2FyaWx5IGRpcmVjdGx5IGNvbXBhcmFibGUsIHRoZXkgYXJlIGVhY2ggbW9zdCBsaWtlbHkgdG8gY29udGFpbiB0dW1vciBjZWxscy4KCkFsc28sIG5vdGUgdGhhdCB0aGUgYG15ZWxvaWRgLWxhYmVsZWQgYFNpbmdsZVJgIGNlbGxzIGFyZSBfb25seV8gbmV1dHJvcGhpbHMsIGJ1dCB0aGUgY29uc2Vuc3VzIG15ZWxvaWQgZ3JvdXBpbmcgY29udGFpbnMgYWRkaXRpb25hbCBjZWxsIHR5cGVzLgoKYGBge3IsIGZpZy53aWR0aD03LCBmaWcuaGVpZ2h0PTI4fQpkaXJlY3RfY2VsbHR5cGVfbWF0Y2hlcyA8LSBjKAogICJCIGNlbGwiLAogICJUIGNlbGwiLAogICJteWVsb2lkIiwKICAibWFjcm9waGFnZSIsCiAgIm1vbm9jeXRlIiwKICAiZGVuZHJpdGljIGNlbGwiLAogICJuYXR1cmFsIGtpbGxlciBjZWxsIiwKICAiZmlicm9ibGFzdCIsCiAgImVuZG90aGVsaWFsIGNlbGwiLAogICJwbGFzbWEgY2VsbCIsCiAgIm5hdHVyYWwga2lsbGVyIGNlbGwiLAogICMgd2UnbGwgdXNlIHRoaXMgbGFiZWwgdG8gYmUgYWJsZSB0byBkaXJlY3RseSBjb21wYXJlIHVua25vd25fY29uc2Vuc3VzIHRvIE5ldXJvZW5kb2NyaW5lCiAgInB1dGF0aXZlLXR1bW9yIgopCgoKY2VsbHR5cGVfZmFjZXRfZGYgPC0gY2VsbHR5cGVfcmVjb2RlZF9kZiB8PgogIGRwbHlyOjptdXRhdGUoCiAgICAjIHJlY29kZSBzbyBOZXVyb2VuZG9jcmluZSBtYXRjaGVzIHdpdGggdW5rbm93bl9jb25zZW5zdXMgaW4gdGhlIHBsb3QKICAgIGxhYmVsX3JlY29kZWQgPSBpZmVsc2UoCiAgICAgIGxhYmVsX3JlY29kZWQgJWluJSBjKCJOZXVyb2VuZG9jcmluZSIsICJ1bmtub3duX2NvbnNlbnN1cyIpLAogICAgICAicHV0YXRpdmUtdHVtb3IiLAogICAgICBsYWJlbF9yZWNvZGVkCiAgICApKSB8PgogIGRwbHlyOjpmaWx0ZXIobGFiZWxfcmVjb2RlZCAlaW4lIGRpcmVjdF9jZWxsdHlwZV9tYXRjaGVzKQoKZmFjZXRlZF91bWFwKAogIGNlbGx0eXBlX2ZhY2V0X2RmLAogIGFubm90YXRpb25fY29sdW1uID0gbGFiZWxfcmVjb2RlZCwKICBjZWxsdHlwZV9jb2xvcnMgPSByZWNvZGVkX2NlbGx0eXBlX3BhbCwKICBmYWNldF90eXBlID0gImdyaWQiLAogIGFubm90YXRpb25fdHlwZV9jb2x1bW4gPSBhbm5vdGF0aW9uX3R5cGUKKQpgYGAKClRoZXJlIGFwcGVhcnMgdG8gYmUgYSByZWFzb25hYmxlIGNvcnJlc3BvbmRlbmNlIGJldHdlZW4gY29uc2Vuc3VzLSBhbmQgYFNpbmdsZVJgLWNvbG9yZWQgVU1BUFMgZm9yIGVhY2ggY2VsbCB0eXBlLgpXZSBzZWUgdGhhdCBgU2luZ2xlUmAgY2xhc3NpZmllZCBtb3JlIGNlbGxzIGNvbXBhcmVkIHRvIGNvbnNlbnN1cywgd2hpY2ggd2UgZXhwZWN0ZWQsIGFuZCB3ZSBhbHNvIHNlZSB0aGF0IHRoZSBhZGRpdGlvbmFsIGNlbGxzIHRoYXQgYFNpbmdsZVJgIGxhYmVsZWQgYXJlIHJvdWdobHkgaW4gdGhlIHNhbWUgbmVpZ2hib3Job29kIGFzIHRoZWlyIGNvcnJlc3BvbmRpbmcgY29uc2Vuc3VzIGxhYmVscy4KCgojIyBNYXJrZXIgZ2VuZSBleHByZXNzaW9uIGRvdHBsb3RzCgpJbiB0aGlzIHNlY3Rpb24gd2UnbGwgdmFsaWRhdGUgYW5ub3RhdGlvbnMgdXNpbmcgdHdvIHNldHMgb2YgbWFya2VyIGdlbmVzOgoKKiBNYXJrZXIgZ2VuZXMgaWRlbnRpZmllZCBpbiBOQkF0bGFzIGNvcnJlc3BvbmRpbmcgdG8gdGhlIGF0bGFzIGNlbGwgdHlwZXMKICAqIFRoaXMgd2lsbCB0ZWxsIHVzIGlmIHdlIGFyZSBwaWNraW5nIHVwIGNvbXBhcmFibGUgc2lnbmFsIGluIG91ciBkYXRhIHRoYXQgcGxheXMgd2VsbCB3aXRoIE5CQXRsYXMKKiBDb25zZW5zdXMgY2VsbCB0eXBlIG1hcmtlciBnZW5lcwogICogVGhpcyB3aWxsIHByb3ZpZGUgYW4gaW5kZXBlbmRlbnQgYXNzZXNzbWVudCBvZiB0aGUgcmVsaWFiaWxpdHkgb2YgYFNpbmdsZVJgIG5vcm1hbCBjZWxsIHR5cGUgYXNzaWdubWVudHMgCgpgYGB7cn0KIyBQcmVwYXJlIHRoZSBleHByZXNzZWRfZ2VuZXMgdmVjdG9yCiMgd2Ugb25seSBjYXJlIGFib3V0IGlmIHRoYXQgZ2VuZSBpcyBleHByZXNzZWQgb3RoZXJ3aXNlIHdlIHdvbid0IHdhc3RlIG1lbW9yeSBhbmQgaW5jbHVkZSBpdApnZW5lX3N1bXMgPC0gcm93RGF0YShtZXJnZWRfc2NlKSB8PgogIGFzLmRhdGEuZnJhbWUoKSB8PgogIGRwbHlyOjpzZWxlY3QoY29udGFpbnMoImRldGVjdGVkIikpIHw+CiAgYXMubWF0cml4KCkgfD4KICByb3dTdW1zKCkKZXhwcmVzc2VkX2dlbmVzIDwtIG5hbWVzKGdlbmVfc3VtcylbZ2VuZV9zdW1zID4gMF0KYGBgCgoKCiMjIyBOQkF0bGFzIG1hcmtlciBnZW5lcwoKVGhpcyBkb3RwbG90IHNob3dzIHRoZSB0b3AtNSBoaWdoZXN0IGxvZzJGQyBtYXJrZXIgZ2VuZXMgcGVyIE5CQXRsYXMgY2VsbCB0eXBlIGZvciB2YWxpZGF0aW9uLgpNYXJrZXIgZ2VuZXMgYXJlIHRha2VuIGRpcmVjdGx5IGZyb20gdGhlIE5CQXRsYXMgcGFwZXIgd2hlcmUgdGhleSB3ZXJlIGlkZW50aWZpZWQgd2l0aCBgU2V1cmF0OjpGaW5kTWFya2VycygpYC4gCgpUaGlzIHBsb3QgZG9lcyBub3Qgc2hvdyB0aGUgcmVjb2RlZCBgU2luZ2xlUmAgbGFiZWxzIGJ1dCByYXRoZXIgYWxsIGxhYmVscyB0aGF0IGhhdmUgYXNzb2NpYXRlZCBtYXJrZXIgZ2VuZXM7IHRoZXJlZm9yZSwgdGhlcmUgYXJlIG1vcmUgY2VsbCB0eXBlIGNhdGVnb3JpZXMgaW4gdGhpcyBwbG90IHRoYW4gaW4gb3RoZXIgcGxvdHMgaW4gdGhpcyByZXBvcnQuCgpgYGB7cn0KIyBkYXRhIGZyYW1lIG9mIHRvcCA1IHVwcmVndWxhdGVkIGdlbmVzIHBlciBjZWxsIHR5cGUKdG9wX25iYXRsYXNfbWFya2Vyc19kZiA8LSBzdWJzZXRfbmJhdGxhc19tYXJrZXJzKG5iYXRsYXNfbWFya2Vyc19kZiwgNSwgInVwIikKYGBgCgoKYGBge3IsIGZpZy53aWR0aCA9IDI0LCBmaWcuaGVpZ2h0ID0gMTJ9CiMgd2Ugd2FudCB0byBwbG90IHRoZSBsaXRlcmFsIGxhYmVscyBoZXJlCmZ1bGxfY2VsbHR5cGVfZGYgPC0gY2VsbHR5cGVfZGYgfD4KICBkcGx5cjo6ZmlsdGVyKHBydW5lZC5sYWJlbHMgIT0gInVua25vd25fc2luZ2xlciIpIHw+CiAgZHBseXI6OnNlbGVjdChjZWxsX2lkLCBsYWJlbCA9IHBydW5lZC5sYWJlbHMpIHw+CiAgIyBjb2xsYXBzZSBjZXJ0YWluIGxhYmVscyB0aGF0IGFyZSBncm91cGVkIGluIHRoZSBtYXJrZXIgZ2VuZXMKICBkcGx5cjo6bXV0YXRlKAogICBsYWJlbCA9IGRwbHlyOjpjYXNlX3doZW4oCiAgICAgc3RyaW5ncjo6c3RyX2RldGVjdChsYWJlbCwgImNEQyIpIH4gImNEQyIsCiAgICAgc3RyaW5ncjo6c3RyX2RldGVjdChsYWJlbCwgIm1vbm9jeXRlIikgfiAiTW9ub2N5dGUiLAogICAgIC5kZWZhdWx0ID0gbGFiZWwKICApKQoKCiMgQWxzbyB1cGRhdGUgbGFiZWxfbWFwX2RmIHRvIGNvbGxhcHNlIHRob3NlIGxhYmVscwpsYWJlbF9tYXBfZGYgPC0gbGFiZWxfbWFwX2RmIHw+CiAgZHBseXI6Om11dGF0ZSgKICAgbGFiZWwgPSBkcGx5cjo6Y2FzZV93aGVuKAogICAgIHN0cmluZ3I6OnN0cl9kZXRlY3QobGFiZWwsICJjREMiKSB+ICJjREMiLAogICAgIHN0cmluZ3I6OnN0cl9kZXRlY3QobGFiZWwsICJtb25vY3l0ZSIpIH4gIk1vbm9jeXRlIiwKICAgICAuZGVmYXVsdCA9IGxhYmVsKQogICkgfD4KICB1bmlxdWUoKQoKIyBQcmVwYXJlIGFuIG9yZGVyIG9mIGxhYmVsX3JlY29kZWQgdG8gaGVscCBzZXQgdGhlIG9yZGVyIGZvciB0aGUgbGl0ZXJhbCB1bmRlcmx5aW5nIGxhYmVscwpsYWJlbF9jb2RlZF9mYWN0b3IgPC0gY2VsbHR5cGVfcmVjb2RlZF9kZiB8PgogIGRwbHlyOjpmaWx0ZXIoYW5ub3RhdGlvbl90eXBlID09ICJzaW5nbGVyIiwgbGFiZWxfcmVjb2RlZCAhPSAidW5rbm93bl9zaW5nbGVyIikgfD4KICBkcGx5cjo6Y291bnQobGFiZWxfcmVjb2RlZCwgbmFtZSA9ICJ0b3RhbF9jZWxscyIpIHw+CiAgZHBseXI6OmFycmFuZ2UoZGVzYyh0b3RhbF9jZWxscykpIHw+CiAgZHBseXI6OnB1bGwobGFiZWxfcmVjb2RlZCkKbGFiZWxfcmVjb2RlZF9mYWN0b3IgPC0gZmFjdG9yKGxhYmVsX2NvZGVkX2ZhY3RvciwgbGV2ZWxzID0gbGFiZWxfY29kZWRfZmFjdG9yKQoKIyBnZXQgdG90YWwgbnVtYmVyIG9mIGNlbGxzIHBlciBmaW5hbCBhbm5vdGF0aW9uIGdyb3VwIGFuZCBzZXQgdXAgeV9sYWJlbAp0b3RhbF9jZWxsc19kZiA8LSBmdWxsX2NlbGx0eXBlX2RmIHw+CiAgZHBseXI6OmNvdW50KGxhYmVsLCBuYW1lID0gInRvdGFsX2NlbGxzIikgfD4KICAjIG9yZGVyIHNvIGNlbGwgdHlwZXMgYXJlIGdyb3VwZWQKICBkcGx5cjo6aW5uZXJfam9pbihsYWJlbF9tYXBfZGYsIGJ5ID0gImxhYmVsIiApIHw+CiAgZHBseXI6Om11dGF0ZSgKICAgIGxhYmVsX3JlY29kZWQgPSBhcy5mYWN0b3IobGFiZWxfcmVjb2RlZCksCiAgICBsYWJlbF9yZWNvZGVkID0gZm9yY2F0czo6ZmN0X3JlbGV2ZWwobGFiZWxfcmVjb2RlZCwgbGV2ZWxzKGxhYmVsX3JlY29kZWRfZmFjdG9yKSkKICApIHw+CiAgZHBseXI6OmFycmFuZ2UobGFiZWxfcmVjb2RlZCkgfD4KICBkcGx5cjo6bXV0YXRlKHlfbGFiZWwgPSBnbHVlOjpnbHVlKCJ7bGFiZWx9ICh7dG90YWxfY2VsbHN9KSIpKSB8PgogICMgcmVuYW1lIGFzIGV4cGVjdGVkIGZvciBkb3RwbG90IGZ1bmN0aW9uIC0gbGFiZWxfcmVjb2RlZCBuZWVkcyB0byBiZSB0aGUgbWFpbiBjb2x1bW4KICBkcGx5cjo6c2VsZWN0KC1sYWJlbF9yZWNvZGVkKSB8PgogIGRwbHlyOjpyZW5hbWUobGFiZWxfcmVjb2RlZCA9IGxhYmVsKQoKCnRvdGFsX2NlbGxzX2RmJHlfbGFiZWwgPC0gZmFjdG9yKHRvdGFsX2NlbGxzX2RmJHlfbGFiZWwsIGxldmVscyA9IHJldih0b3RhbF9jZWxsc19kZiR5X2xhYmVsKSkKbmJhdGxhc19iYXJfb3JkZXIgPC0gdG90YWxfY2VsbHNfZGYkbGFiZWxfcmVjb2RlZApgYGAKCgpgYGB7ciwgZmlnLndpZHRoID0gMzIsIGZpZy5oZWlnaHQgPSAxNn0KZ2VuZXJhdGVfZG90cGxvdCgKICBtZXJnZWRfc2NlID0gbWVyZ2VkX3NjZSwKICBtYXJrZXJzX2RmID0gdG9wX25iYXRsYXNfbWFya2Vyc19kZiwKICAjIHJlbmFtZSB0aGlzIGFmdGVyIHdlJ3ZlIGRvbmUgYWxsIHRoZSB3cmFuZ2xpbmcKICBzaW5nbGVyX2RmID0gZnVsbF9jZWxsdHlwZV9kZiB8PiBkcGx5cjo6cmVuYW1lKGxhYmVsX3JlY29kZWQgPSBsYWJlbCksCiAgdG90YWxfY2VsbHNfZGYgPSB0b3RhbF9jZWxsc19kZiwKICBleHByZXNzZWRfZ2VuZXMgPSBleHByZXNzZWRfZ2VuZXMsCiAgYmFyX29yZGVyID0gbmJhdGxhc19iYXJfb3JkZXIsIAogIGNlbGx0eXBlX3BhbGV0dGUgPSBuYmF0bGFzX2NlbGx0eXBlX3BhbCwgCiAgbWluX2NlbGxzID0gMAopCmBgYApGb3IgdmFsaWRhdGlvbiwgd2UgZXhwZWN0IHRvIHNlZSBoaWdoIG1hcmtlciBnZW5lIGV4cHJlc3Npb24gYWxvbmcgdGhlIGRpYWdvbmFsIG9mIHRoZSBkb3RwbG90IHdoZXJlIGNlbGwgdHlwZSBsYWJlbHMgbWF0Y2ggd2l0aCB0aGVpciBtYXJrZXIgZ2VuZXMuCldlIGRvIGJyb2FkbHkgc2VlIGhpZ2ggZXhwcmVzc2lvbiBhbG9uZyB0aGUgZGlhZ29uYWwsIHdoaWNoIG1lYW5zIG91ciBsYWJlbGVkIGNlbGxzIGhhdmUgc29tZSBhbW91bnQgb2Ygc2ltaWxhciBzaWduYWwgdG8gdGhvc2UgaW4gTkJBdGxhcy4KU29tZSBzZXRzIG9mIG1hcmtlciBnZW5lcyBzaG93IGhpZ2ggZXhwcmVzc2lvbiBhY3Jvc3MgbXVsdGlwbGUgY2VsbCB0eXBlIGNhdGVnb3JpZXMgaW4gcGFydGljdWxhciBmb3IgY2xvc2VseSByZWxhdGVkIGNlbGwgdHlwZXMgKGUuZy4gbW9ub2N5dGUsIG1hY3JvcGhhZ2UsIG15ZWxvaWQsIGRlbmRyaXRpYywgb3IgVC1jZWxscyBhbmQgTkstY2VsbHMpLCBidXQgdGhlcmUgZG8gbm90IGFwcGVhciB0byBiZSBhbnkgc3Ryb25nbHkgdW5leHBlY3RlZCBnZW5lIGV4cHJlc3Npb24gcGF0dGVybnMuCgpJbXBvcnRhbnRseSwgdGhlc2UgbWFya2VyIGdlbmVzIGFyZSBub3QgbmVjZXNzYXJpbHkgY2Fub25pY2FsIG1hcmtlciBnZW5lcyBmb3IgdGhlIG5vcm1hbC9pbW11bmUgY2VsbCB0eXBlcyBwcmVzZW50LCBidXQgd2VyZSBlbXBpcmljYWxseS1kZXRlcm1pbmVkIGJhc2VkIG9uIHRoZSBgTkJBdGxhc2AgZXhwcmVzc2lvbiBwYXR0ZXJucy4KVGhlcmUgbWF5IHRoZXJlZm9yZSBiZSBvdmVybGFwcGluZyBtYXJrZXIgZ2VuZXMgYmV0d2VlbiBjYXRlZ29yaWVzLCBhbmQgdGhlIGdpdmVuIG1hcmtlciBnZW5lcyBtYXkgbm90IGJlIHRoZSAibW9zdCIgcHJlY2lzZSBmb3IgdGhlIGNlbGwgdHlwZXMgaWYgYW5hbHl6ZWQgaW5kZXBlbmRlbnRseS4KCiMjIyBDb25zZW5zdXMgdmFsaWRhdGlvbiBtYXJrZXIgZ2VuZXMKClRoaXMgZG90cGxvdCBzaG93cyBleHByZXNzaW9uIG9mIGNvbnNlbnN1cyB2YWxpZGF0aW9uIG1hcmtlciBnZW5lcyBhY3Jvc3MgbWF0Y2hpbmcgY2VsbCB0eXBlcyBsYWJlbGVkIHdpdGggYFNpbmdsZVJgLgpIYXJtb25pemVkIGBTaW5nbGVSYCBsYWJlbHMgd2l0aCBkaXJlY3QgbWF0Y2hlcyBhcmUgc2hvd24gb24gdGhlIHRvcCBvZiB0aGUgeS1heGlzIChgZW5kb3RoZWxpYWwgY2VsbGAgdGhyb3VnaCBgcGxhc21hIGNlbGxgKSwgYW5kIHRoZSByZW1haW5pbmcgYFNpbmdsZVJgIGxhYmVscyBhcmUgYmVsb3cuCgpgYGB7cn0KIyBQcmVwYXJlIGRhdGEgZnJhbWUgd2l0aCBzaW5nbGVyIGxhYmVscyB0byBwbG90CnNpbmdsZXJfcmVjb2RlZF9kZiA8LSBjZWxsdHlwZV9yZWNvZGVkX3dpZGVfZGYgfD4KICAjIHdlIGRvbid0IGNvbnNpZGVyIHRoZSBOQXMgaGVyZQogIGRwbHlyOjpmaWx0ZXIoc2luZ2xlciAhPSAidW5rbm93bl9zaW5nbGVyIikgfD4KICBkcGx5cjo6c2VsZWN0KGNlbGxfaWQsIGxhYmVsX3JlY29kZWQgPSBzaW5nbGVyKQoKIyB0byBtYXRjaCB1cCBjb25zZW5zdXMgYW5kIE5CQXRsYXMgZm9yIG9yZGVyaW5nCmRpcmVjdF9jZWxsdHlwZV9tYXRjaGVzIDwtIGMoCiAgIkIgY2VsbCIsCiAgIlQgY2VsbCIsCiAgIm15ZWxvaWQiLAogICJtYWNyb3BoYWdlIiwgCiAgIm1vbm9jeXRlIiwKICAiZmlicm9ibGFzdCIsCiAgImRlbmRyaXRpYyBjZWxsIiwKICAiZW5kb3RoZWxpYWwgY2VsbCIsCiAgInBsYXNtYSBjZWxsIiwKICAibmF0dXJhbCBraWxsZXIgY2VsbCIKKQoKdG90YWxfY2VsbHNfZGYgPC0gc2luZ2xlcl9yZWNvZGVkX2RmIHw+CiAgZHBseXI6OmNvdW50KGxhYmVsX3JlY29kZWQsIG5hbWUgPSAidG90YWxfY2VsbHMiKSB8PgogICMgbGFiZWxzIHRoYXQgYXBwZWFyIGluIGJvdGggY29uc2Vuc3VzK25iYXRsYXMgc2hvdWxkIGFwcGVhciBmaXJzdAogIGRwbHlyOjptdXRhdGUoaW5fYm90aCA9IGxhYmVsX3JlY29kZWQgJWluJSBkaXJlY3RfY2VsbHR5cGVfbWF0Y2hlcykgfD4KICBkcGx5cjo6Z3JvdXBfYnkoaW5fYm90aCkgfD4KICBkcGx5cjo6YXJyYW5nZSh0b3RhbF9jZWxscywgLmJ5X2dyb3VwID0gVFJVRSkgfD4KICBkcGx5cjo6dW5ncm91cCgpIHw+CiAgZHBseXI6Om11dGF0ZSh5X2xhYmVsID0gZ2x1ZTo6Z2x1ZSgie2xhYmVsX3JlY29kZWR9ICh7dG90YWxfY2VsbHN9KSIpKQp0b3RhbF9jZWxsc19kZiR5X2xhYmVsIDwtIGZhY3Rvcih0b3RhbF9jZWxsc19kZiR5X2xhYmVsLCBsZXZlbHMgPSB0b3RhbF9jZWxsc19kZiR5X2xhYmVsKQoKIyBnZXQgdGhlIGFubm90YXRpb24gYmFyIG9yZGVyCmNvbnNlbnN1c19iYXJfb3JkZXIgPC0gdG90YWxfY2VsbHNfZGYgfD4KICBkcGx5cjo6ZmlsdGVyKGluX2JvdGgpIHw+CiAgZHBseXI6OnB1bGwobGFiZWxfcmVjb2RlZCkgfD4KICByZXYoKQpgYGAKCgoKYGBge3J9CiMgcHJlcGFyZSBtYXJrZXJzIGZvciBkb3RwbG90CmRvdHBsb3RfY29uc2Vuc3VzX21hcmtlcnNfZGYgPC0gY29uc2Vuc3VzX21hcmtlcnNfZGYgfD4KICAjIGNvbnNpZGVyIG9ubHkgbWF0Y2hpbmcgbGFiZWxzCiAgZHBseXI6OmZpbHRlcih2YWxpZGF0aW9uX2dyb3VwX2Fubm90YXRpb24gJWluJSBzaW5nbGVyX3JlY29kZWRfZGYkbGFiZWxfcmVjb2RlZCkgfD4KICBkcGx5cjo6c2VsZWN0KAogICAgbWFya2VyX2dlbmVfbGFiZWwgPSB2YWxpZGF0aW9uX2dyb3VwX2Fubm90YXRpb24sCiAgICBlbnNlbWJsX2dlbmVfaWQsCiAgICBnZW5lX3N5bWJvbAogICkKYGBgCgoKYGBge3IsIGZpZy53aWR0aCA9IDI2LCBmaWcuaGVpZ2h0ID0gMTJ9CmdlbmVyYXRlX2RvdHBsb3QoCiAgbWVyZ2VkX3NjZSA9IG1lcmdlZF9zY2UsCiAgbWFya2Vyc19kZiA9IGRvdHBsb3RfY29uc2Vuc3VzX21hcmtlcnNfZGYsCiAgc2luZ2xlcl9kZiA9IHNpbmdsZXJfcmVjb2RlZF9kZiwKICB0b3RhbF9jZWxsc19kZiA9IHRvdGFsX2NlbGxzX2RmLAogIGV4cHJlc3NlZF9nZW5lcyA9IGV4cHJlc3NlZF9nZW5lcywKICBiYXJfb3JkZXIgPSBjb25zZW5zdXNfYmFyX29yZGVyLCAKICBjZWxsdHlwZV9wYWxldHRlID0gcmVjb2RlZF9jZWxsdHlwZV9wYWwsIAogIG1pbl9jZWxscyA9IDAKKQpgYGAKCkFnYWluLCBtYXJrZXIgZ2VuZSBleHByZXNzaW9uIHRlbmRzIHRvIGJlIGhpZ2ggaW4gdGhlIG1hdGNoaW5nIGNlbGwgdHlwZSBjYXRlZ29yaWVzLCB3aXRoIHRoZSBwb3NzaWJsZSBleGNlcHRpb24gb2YgYEIgY2VsbGAgd2hpY2ggaGFzIHNvbWV3aGF0IGxvd2VyIGdlbmUgZXhwcmVzc2lvbiBvZiBmZXdlciBnZW5lczsgYnV0LCB0aGVyZSBpcyBzdGlsbCBzb21lIGV4cGVjdGVkIGV4cHJlc3Npb24gdGhlcmUuCldlIGFsc28gc2VlIHNvbWUgInByb21pc2N1aXR5IiB3aGVyZSBtYXJrZXIgZ2VuZXMgZm9yIGNsb3NlbHktcmVsYXRlZCBjZWxsIHR5cGVzIHNob3cgaGlnaCBleHByZXNzaW9uLiAKCgojIyBHZW5lIGV4cHJlc3Npb24gb2YgdW5jbGFzc2lmaWVkIGNvbnNlbnN1cyBjZWxscyAKCk5leHQsIHdlIGxvb2sgYXQgZXhwcmVzc2lvbiBvZiBjb25zZW5zdXMgdmFsaWRhdGlvbiBtYXJrZXIgZ2VuZXMgZm9yIGVhY2ggbm9ybWFsL2hhcm1vbml6ZWQgY2VsbCB0eXBlIGxhYmVsLgpXZSdyZSBzcGVjaWZpY2FsbHkgaW50ZXJlc3RlZCBpbiB0aGUgbWFya2VyIGdlbmUgZXhwcmVzc2lvbiBmb3IgY2VsbHMgdGhhdCB3ZXJlIGNsYXNzaWZpZWQgYnkgYFNpbmdsZVJgIGJ1dCBoYXZlIGFuIHVua25vd24gY29uc2Vuc3VzIGNlbGwgdHlwZS4KV2UgYXNzdW1lIHRoZSB1bmtub3duIGNvbnNlbnN1cyBjZWxscyBtYXkgYmUgbW9yZSBsaWtlbHkgdG8gYmUgdHVtb3IgYmVjYXVzZSB0aGV5IGNvdWxkIG5vdCBiZSByb2J1c3RseSBjbGFzc2lmaWVkIG90aGVyd2lzZSwgYnV0IHNpbmNlIHNvbWUgb2YgdGhvc2UgY2VsbHMgd2VyZSBjYWxsZWQgIm5vcm1hbCIgYnkgYFNpbmdsZVJgIHdlJ2QgbGlrZSB0byBnZXQgYSBzZW5zZSBvZiB3aGV0aGVyIHRoZXkgcmVhbGx5IGFyZSBub3JtYWwuCgpXZSBoYXZlIHR3byBncm91cHM6CgoqIGBTaW5nbGVSYCBjZWxscyBjbGFzc2lmaWVkIGFzIGBOZXVyb2VuZG9jcmluZWA7IHRoZXNlIGFyZSBwdXRhdGl2ZWx5IHR1bW9yIGNlbGxzCiAgKiBXZSBleHBlY3QgdGhhdCB0aGVzZSB3aWxsIGhhdmUgaGlnaGVyIGBOZXVyb2VuZG9jcmluZWAgbWFya2VyIGdlbmUgZXhwcmVzc2lvbiBhbmQgbG93ZXIgbm9ybWFsIGdlbmUgZXhwcmVzc2lvbgoqIGBTaW5nbGVSYCBjZWxscyBub3QgY2xhc3NpZmllZCBhcyBgTmV1cm9lbmRvY3JpbmVgOyB0aGVzZSBhcmUgbW9yZSBsaWtlbHkgdG8gYmUgbm9ybWFsIGNlbGxzCiAgKiBXZSBleHBlY3QgdGhhdCB0aGVzZSB3aWxsIGhhdmUgaGlnaGVyIG5vcm1hbCBtYXJrZXIgZ2VuZSBleHByZXNzaW9uCgpGb3IgdGhpcywgd2UnbGwgY29uc2lkZXIgdGhlIGF2ZXJhZ2UgZ2VuZSBleHByZXNzaW9uIGFtb25nIHRoZSB0b3AgMjAgTkJBdGxhcyBtYXJrZXIgZ2VuZXMgZm9yIGVhY2ggY2VsbCB0eXBlLgoKYGBge3J9CiMgZGF0YSBmcmFtZSBvZiB0b3AgMjAgdXByZWd1bGF0ZWQgZ2VuZXMgcGVyIGNlbGwgdHlwZQp0b3BfbmJhdGxhc19tYXJrZXJzX2RmIDwtIHN1YnNldF9uYmF0bGFzX21hcmtlcnMobmJhdGxhc19tYXJrZXJzX2RmLCAyMCwgInVwIikKCnVua25vd25fY29uc2Vuc3VzX2lkcyA8LSBjZWxsdHlwZV9yZWNvZGVkX3dpZGVfZGYgfD4KICBkcGx5cjo6ZmlsdGVyKGNvbnNlbnN1c192YWxpZGF0aW9uID09ICJ1bmtub3duX2NvbnNlbnN1cyIpIHw+CiAgZHBseXI6OnB1bGwoY2VsbF9pZCkgCgp1bmtub3duX2NvbnNlbnN1c19jZWxsdHlwZV9kZiA8LSBmdWxsX2NlbGx0eXBlX2RmIHw+CiAgZHBseXI6OmZpbHRlcihjZWxsX2lkICVpbiUgdW5rbm93bl9jb25zZW5zdXNfaWRzKSB8PgogIGRwbHlyOjptdXRhdGUoCiAgICBzaW5nbGVyID0gaWZlbHNlKAogICAgICBsYWJlbCA9PSAiTmV1cm9lbmRvY3JpbmUiLCAiTkUgKGxpa2VseSB0dW1vcikiLCAiTm9uLU5FIChsaWtlbHkgbm9ybWFsKSIpCiAgKSB8PgogIGRwbHlyOjpzZWxlY3QoLWxhYmVsKQogIApnb2kgPC0gdW5pcXVlKHRvcF9uYmF0bGFzX21hcmtlcnNfZGYkZW5zZW1ibF9nZW5lX2lkKQoKCmNvbXBhcmVfYW5ub3RhdGlvbnNfZXhwcl9kZiA8LSBzY3V0dGxlOjptYWtlUGVyQ2VsbERGKAogIG1lcmdlZF9zY2VbZ29pLCB1bmtub3duX2NvbnNlbnN1c19pZHNdLAogIGZlYXR1cmVzID0gZ29pLAogIGFzc2F5LnR5cGUgPSAibG9nY291bnRzIiwKICB1c2UuY29sZGF0YSA9ICJjZWxsX2lkIiwKICB1c2UuZGltcmVkID0gRkFMU0UKKSB8PgogIHRpZHlyOjpwaXZvdF9sb25nZXIoc3RhcnRzX3dpdGgoIkVOU0ciKSwgbmFtZXNfdG8gPSAiZW5zZW1ibF9nZW5lX2lkIiwgdmFsdWVzX3RvID0gImxvZ2NvdW50cyIpIHw+CiAgIyBmaWx0ZXIgdG8gb25seSBjZWxscyB3aXRoIGV4cHJlc3Npb24KICBkcGx5cjo6ZmlsdGVyKGxvZ2NvdW50cyA+IDApIHw+CiAgIyBqb2luIHRoZSBhbm5vdGF0aW9ucyBhbmQgbWFya2VyIGdlbmUgZGF0YSBmcmFtZTsgdXNlIGlubmVyIHNpbmNlIHdlJ3ZlIGZpbHRlcmVkIGFscmVhZHkKICBkcGx5cjo6aW5uZXJfam9pbih1bmtub3duX2NvbnNlbnN1c19jZWxsdHlwZV9kZiwgYnkgPSAiY2VsbF9pZCIpIHw+CiAgZHBseXI6OmxlZnRfam9pbih0b3BfbmJhdGxhc19tYXJrZXJzX2RmLCBieSA9ICJlbnNlbWJsX2dlbmVfaWQiLCByZWxhdGlvbnNoaXAgPSAibWFueS10by1tYW55IikgfD4KICAjIGF2ZXJhZ2UgYnkgbWFya2VyX2dlbmVfbGFiZWwKICBkcGx5cjo6Z3JvdXBfYnkoc2luZ2xlciwgbWFya2VyX2dlbmVfbGFiZWwsIGVuc2VtYmxfZ2VuZV9pZCkgfD4KICBkcGx5cjo6c3VtbWFyaXplKG1lYW5fZXhwID0gbWVhbihsb2djb3VudHMpKSB8PgogIGRwbHlyOjp1bmdyb3VwKCkgfD4KICBkcGx5cjo6bXV0YXRlKG1hcmtlcl9nZW5lX2xhYmVsID0gZmFjdG9yKG1hcmtlcl9nZW5lX2xhYmVsKSwgCiAgICAgICAgICAgICAgICBtYXJrZXJfZ2VuZV9sYWJlbCA9IGZvcmNhdHM6OmZjdF9yZWxldmVsKG1hcmtlcl9nZW5lX2xhYmVsLCBuYmF0bGFzX2Jhcl9vcmRlcikpCgpgYGAKCmBgYHtyLCBmaWcud2lkdGggPSAxMiwgZmlnLmhlaWdodCA9IDV9CmdncGxvdChjb21wYXJlX2Fubm90YXRpb25zX2V4cHJfZGYpICsgCiAgYWVzKHggPSBtYXJrZXJfZ2VuZV9sYWJlbCwgeSA9IG1lYW5fZXhwLCBjb2xvciA9IHNpbmdsZXIpICsgCiAgZ2dmb3JjZTo6Z2VvbV9zaW5hKHBvc2l0aW9uID0gcG9zaXRpb25fZG9kZ2Uod2lkdGggPSAwLjcpKSArIAogIGxhYnMoCiAgICB4ID0gIk5CQXRsYXMgbWFya2VyIGdlbmUgbGFiZWwiLCAKICAgIHkgPSAiTWVhbiBleHByZXNzaW9uIGFjcm9zcyBtYXJrZXIgZ2VuZXMiLAogICAgY29sb3IgPSAiU2luZ2xlUiBhbm5vdGF0aW9uIgogICkgKyAKICB0aGVtZSgKICAgIGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gNDUsIGhqdXN0ID0gMSkKICApCmBgYApUaGUgbGVmdC1tb3N0IGdlbmUgc2V0IG9uIHRoZSB4LWF4aXMgaXMgYE5ldXJvZW5kb2NyaW5lYCwgYW5kIG5vcm1hbCBjZWxsIHR5cGVzIGZvbGxvdy4KVGhpcyBwbG90IHN1Z2dlc3RzIHRoYXQgdGhlIG5vcm1hbCBjZWxscyBgU2luZ2xlUmAgaXMgcGlja2luZyB1cCBhcmUgbGlrZWx5IHRvIGJlIG5vcm1hbCBjZWxsczogbm9ybWFsIGdlbmUgZXhwcmVzc2lvbiBmb3Igbm9uLU5FIGNlbGxzIGlzIGhpZ2hlciBjb21wYXJlZCB0byBORSBjZWxscywgYW5kIHdlIHNlZSB0aGUgb3Bwb3NpdGUgdHJlbmQgZm9yIHRoZSBgTmV1cm9lbmRvY3JpbmVgIG1hcmtlciBnZW5lcy4KCiMjIFNlc3Npb24gSW5mbwoKYGBge3Igc2Vzc2lvbiBpbmZvfQojIHJlY29yZCB0aGUgdmVyc2lvbnMgb2YgdGhlIHBhY2thZ2VzIHVzZWQgaW4gdGhpcyBhbmFseXNpcyBhbmQgb3RoZXIgZW52aXJvbm1lbnQgaW5mb3JtYXRpb24Kc2Vzc2lvbkluZm8oKQpgYGAK